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Abstract 

We associate an exact Lefschetz fibration with a pair of a consistent dimer 
model and an internal perfect matching on it, whose Fukaya category is derived- 
equivalent to the category of representations of the directed quiver with relations 
associated with the pair. As a corollary, we obtain a version of homological mirror 
symmetry for two-dimensional toric Fano stacks. 



1 Introduction 

A dimer model is a bicolored graph on a 2-torus T = M 2 /Z 2 encoding the information 
of a quiver with relations. It is originally introduced by string theorists [FHM + 06l 
lFHV+061 IFV061 IHHV061 IHK051 IHV07] and studied by mathematicians from various 



points of view [BM, [B^ HH [MS HU0S1 HUbl HTJal IMoz091 INM [Niga] [Nagb 



ISti06[ ISti08[ IStia[ IStity ISze08] . If a dimer model G is consistent, then the quiver T with 
relations associated with G has the following properties [Boc} IBro} IDavl HUbl HUal IMR] : 

• The derived category D b modo Cr of finitely-generated nilpotent representations 
of T is Calabi-Yau in the sense that the Serre functor is a shift functor. 

• The moduli space Aig of stable representations of T with dimension vector 
(1, . . . , 1) and a generic stability parameter 9 is a smooth toric Calabi-Yau 3- 
fold. 

• There is an equivalence 

D b cohM e = D b modCT 

of triangulated categories between the derived category of coherent sheaves on 
M.0 and the derived category of finitely generated Cr-modules. This restricts to 
an equivalence 

D b coh Mg = D b mod CT 

where D b coh Q Aig is the derived category of coherent sheaves on Ai$ supported 
at the inverse image of the origin by the natural morphism Aig — ► Spec T(OM e )- 

• A toric divisor on Ms corresponds to a perfect matching D on G. A perfect 
matching D is said to be internal if it corresponds to a compact toric divisor of 
Aig for some stability parameter 9. One can associate a directed subquiver 

of T with an internal perfect matching on G. 
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• For any two-dimensional toric Fano stack X, there is a pair (G, D) of a consistent 
dimer model G and a perfect matching D on G such that there is an equivalence 

D b cohX ^ D b modCT^ (1) 

of triangulated categories. 

We prove the following in this paper: 

Theorem 1.1. For a pair (G, D) of a consistent dimer model G and a perfect matching 
D on G, there is an exact Lefschetz fibration p : S — > C such that 

D b $utp^ L> 6 modCr^. 

By combining Theorem 11.11 with (1T1), one obtains an equivalence 

D b $utp^ D b cohX 

of triangulated categories, which is a version of homological mirror symmetry for two- 
dimensional toric Fano stacks. Homological mirror symmetry is proposed by Kontse- 
vich, originally for Calabi-Yau manifolds [Kon95j and later generalized to Fano man- 
ifolds [Kon98j. The definition of the Fukaya category of a Lefschetz fibration is due 
to Seidel [SeiQlbl ISei08j . Homological mirror symmetry for Fano manifolds is stud- 
ied in, e.g. [Abo051 IAbo061 IAKO081 IAKO061 M IFLTZal IFLTZbl IFLTZcl IKer08l 
ISeiOlat IUed 06j. The relation between dimer models and homological mirror symmetry 
is discovered in |FHKV08j and followed up in [UYcl lUYallUYb] . 

Theorem 11.11 implies homological mirror symmetry for toric Calabi-Yau 3-fo Ids just 
as in [Sei|. Theorem 1.1]: 

Corollary 1.2. For a smooth toric Calabi-Yau 3-fold K with a compact toric divisor, 
there is an exact symplectic manifold H and a full embedding of triangulated categories 

D b coh K^ D b $utH. 

The organization of this paper is as follows: In Section [21 we recall basic definitions 
on dimer models and Aoo-categories, and introduce the Aoo-category associated with a 
dimer model. In Section [3j we study the subcategory of Ac associated with an internal 
perfect matching, and discuss its relation with the derived category of modules over 
the path algebra. In Section HI we construct an exact Lefschetz fibration from a dimer 
model and prove Theorem 11.11 and Corollary 11.21 
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2 An Aoo-category from a dimer model 

We first recall basic definitions on dimer models: 

• A dimer model is a bicolored graph G = (B,W,E) on an oriented 2-torus T = 
]R 2 /Z 2 which divides T into polygons. Here B is the set of black nodes, W is the 
set of white nodes, and E is the set of edges. No edge is allowed to connect nodes 
with the same color. 

• A quiver consists of a finite set V called the set of vertices, another finite set A 
called the set of arrows, and two maps s, t : A — > V called the source and the 
target map. The quiver Q = (V, A, s, t) associated with G is defined as the dual 
graph of G, equipped with the orientation so that the white node is always on 
the right of an arrow; the set V of vertices is the set of faces of G, and the set A 
of arrows can naturally be identified with the set E of edges of G. 

• For a cyclic path p = (a n , . . . , ai) and an arrow b on a quiver Q, the derivative 
of p by b is defined by 

dp n 

-q^ = o~ ai ,b(ai-i, di-2, . . . , ai, a n , a n -i, . . . , a i+ i), 
i=i 

where 

b~a,b = 



a = b, 
otherwise. 



A potential $ is a linear combination of cyclic paths on the quiver. The derivative 
of $ is defined by linearity, and the two-sided ideal X = ((9$) generated by the 
derivatives <9$/<9a for all arrows a gives relations of the quiver. 

• The potential $ of the quiver Q associated with a dimer model is defined by 

wew beB 

where c(n) for n G B U W is the minimal cyclic path around n. 

• A perfect matching is a subset D C E such that for any n e B U W, there is a 
unique edge e G D adjacent to n. A dimer model is non- degenerate if for any 
edge e G E, there is a perfect matching D such that e e D. 

• Two paths p and q are said to be weakly equivalent if is equivalent to qr for 
some other path r. A non-degenerate dimer model is said to be consistent if 
weakly equivalent paths are equivalent. 

Next we recall the difinition of an Aoo-category. For a Z-graded vector space N = 
©jez^ an d an integer i, the i-th shift of iV to the left will be denoted by N[i\; 
(N[i]) j = N t+j . An Aoo-category A consists of 

• the set Ob(A) of objects, 
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• for ci, c 2 G Ob(A), a Z-graded vector space honi^ci, c 2 ) called the space of 
morphisms, and 

• operations 

m; : hom^(Q_i, q) ® • • • ® hom^(c , c x ) — > hom^(c , q) 
of degree 2 — / for I = 1, 2, . . . and q G Ob(^4), i = 0, . . . , /, satisfying the 

i-i j 

^ ^ (-l) dcgai+ - +dcga '- i m i+l _ i+1 (^ (8) • • • ® a i+ i ® m^a, <g> • • • <g> a m ) 

i=0 j =i+l 

®Oi ® • • • ® ai) = 0, (2) 

for any positive integer Z, any sequence c , . . . , q of objects of A, and any sequence 
of morphisms a« G hom^(cj_i, q) for z = 1, . . . , Z. 

A cyclic Aoo-category of dimension d G Z is a pair (.4, (•, •)) of an A^-category and a 
non-degenerate pairing 

(•, •) : hom(c 2 , q) (g) hom(ci, c 2 ) — > C[d] 
which is both symmetric 

(x,y) + (_i)(dcg^-i)(dc g2/ -i) = g 

and cyclic 

K(l„, • • • ,Xl),X ) = (_l)(deg^-l)(deg, n _ 1+ ... + de ga: o-n) . . . ,x ),X n > . 

As shown in \KS\ Section 8.1], one can associate a cyclic A^-category of dimension 
three with any quiver with potential. By applying their construction to the quiver with 
potential associated with a dimer model, one obtains the following cyclic Aoo-category: 

Definition 2.1. Let G = (B,W,E) be a dimer model and T = (V, A, s,t,X) be the 
quiver with relations associated with G. Then the A^-category A associated with G 
is defined as follows: 

• The set of objects is the set V of vertices of V. 

• For two objects v and w in A, the space of morphisms is given by 

C ■ id„ i — and v = w, 

span{a | a : w — > v } i — 1, 

span{a v | a : v — > w} i = 2, 

C • id„, z = 3 and t> = w, 



hom^(t>, it?) 



V 



otherwise. 
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• Non-zero Aoo-operations are 

m^(x, icLy) = m£(id w , x) = x 

for any x G hornet;, w), 

m^(a,a v )=i< 

and 

for any arrow a from v to w, 

m£(ai, . . . ,a fc ) = a Q . 
for any cycle (ao, • • • , a*:) of the quiver going around a white node, and 

m^(ai, ...,a k ) = -a . 
for any cycle (ao, . . . , a/-) of the quiver going around a black node. 

• The pairing 

(•, •) : houutw, v) (8> hom^(t>, it;) — > C[3] 

is defined by 

(a v ,a) = (id^idv) = 1 

and zero otherwise. 

If a dimer model G is consistent, then the derived category D b A of the Aoo-category 
A associated with G is equivalent to the derived category D b mod CT of nilpotent 
representations of T: 

Proposition 2.2. For a dimer model G, let A be the cyclic A^-category associated 
with G and T be the quiver with relations associated with G. If G is consistent, then 
there is an equivalence 

D b A = D 6 mod Cr (3) 

of triangulated categories. 

Sketch of proof . Let C be the full subcategory of the differential graded enhancement of 
D b mod Cr consisting of simple modules. Since D b modo Cr is the smallest triangulated 
subcategory of D b modCT containing simple modules, one has an equivalence 

D b C DVodo cr 

by Bondal and Kapranov [BK90[ §4, Theorem 1]. Hence the equivalence follows 
from the quasi-equivalence 

C = A 

of Aoo-categories, which can be shown directly using homological perturbation theory 
[Kad82[ fGLS91l IMer 99. KS01J, or deduced from the case of a directed subcategory dis- 
cussed in Section |3] by noting that A is the trivial extension of its directed subcategory 

[CQVl - 



An alternative approach, suggested to the authors by Bernhard Keller, is to use 
Koszul duality for A^-categories developed by Lefevre-Hasegawa [LHJ and summarized 
in [Kel] : As A is augmented over the product of copies of C indexed by the vertices of 
Q, the bar construction 

oo 

C = BA = A m 

n=0 

equipped with the co-differential 5 : C — > C defined by 

1-1 i 

5{ ai ®...® ai ) = Y,J2 (-l) de s ai+ "' +de8ai - i a, <g> • • • ® a j+ i 

i=0 j=i+l 

®mj_i((ij <S> ■ ■ - ® a i+1 ) (g Oj ® • • • ® oi, 

is a co-augmented differential graded coalgebra, and each Aoo-module .M over ^4 yields 
a differential graded comodule 

oo 

BM = 0M®i 8n 

n=0 

over C The functor M. \— > induces an equivalence 

from the bounded derived category of A to the full triangulated subcategory D C of 
the coderived category DC of C generated by differential graded comodules coming 
from the co-augmentation. 

Now let G be the completion of the differential graded algebra associated with the 
quiver (Q, $) with potential by Ginzburg |Gin06t Section 1.4]. Then G is the C-dual 
of C as observed in [Kel08t Section 5.3], and C-duality transforms each differential 
graded C-comodule into a differential graded G-module. This induces a contravariant 
equivalence 

Hom c (.,C) : D C^D (G) 

from DqC to the full triangulated subcategory D (G) of the derived category D{G) of 
G containing simple modules. If the dimer model is consistent, then Cr is a Calabi- 
Yau 3 algebra and one has a quasi-isomorphism Cr ^ G by |Gin06t Theorem 5.3.1], 
so that Dq(G) is equivalent to D b modoCr. One can obtain a covariant equivalence 
instead of a contravariant one by composing with the duality functor KHom(j(», G) : 
D (G) - D (G). □ 

3 The directed subcategory 

Let G = (B, W, E) be a dimer model and Q = (V, A, s, t) be the quiver associated with 
G. A perfect matching D defines a sub quiver 

Qd = (V,A D ,s D ,t D ) 
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of Q with the same set of vertices as Q and the set 



A D = A \ D 



of arrows consisting of those not in D C E = A. The path algebra CQd is naturally 
a subalgebra of CQ, and the intersection Id = CQd n X of the ideal X of relations 
on Q with CQd gives an ideal of relations on Qd- We write the resulting quiver with 
relations as T D = (Qd,%d)- 

Let Aig be the moduli space of stable representations of T with respect to a stability 
parameter 9 in the sense of King |Kin94j . If G is non-degenerate, then Aig is a smooth 
toric variety for a generic 9, and for any toric divisor in Aie, there is a perfect matching 
D such that the divisor is defined as the zero locus of the arrows dual to edges in D 
[IU08]. In addition, for any perfect matching D, there is a generic stability parameter 
9 such that D corresponds to a toric divisor in Aig in this way. 

A perfect matching D is said to be internal if the toric divisor in Aig corresponding 
to D for some 9 is compact. It is easy to see that a perfect matching D is internal if 
and only if Qd does not have an oriented cycle. 

For a total order > on the set V of vertices of Q, the directed subquiver is 
defined as the subquiver of Q whose set of vertices is the same as Q and whose set of 
arrows A~^ is given by 



The subquiver equipped with the relations X^ = CQ^ flX will be denoted by r~\ 
A perfect matching D is said to come from a total order > if Td = r~\ 

Lemma 3.1. A perfect matching D of a dimer model G is internal if and only if it 
comes from a total order < on the set of faces of G. 

Proof. It is clear that a perfect matching coming from a total order on the set of faces is 
internal. To show the converse, assume that a perfect matching D is internal. The non- 
existence of oriented cycles ensures that this quiver defines a partial order on the set 
of vertices of the quiver. Choose any total order < compatible with this partial order. 
Then the condition that D is a perfect matching implies that the arrows contained in 
D is precisely the arrows a such that s(a) > t(a); the path p(a) from t(a) to s(a) which 
goes around either node adjacent to the edge dual to a is contained in the subquiver 
and induces the order s(a) > t(a). □ 

For an Aoo-category A and a sequence Y = (Yi, . . . , Y m ) of objects, the associated 
directed subcategory = A(Y) is the A^-subcategory consisting of Y such that the 
spaces of morphisms are given by 



with the Aoo-operations inherited from A. If A comes from a dimer model G as in 
Section [2] and < is a total order on the set of vertices of the quiver associated with 
G, then we set Y = (Yi, . . . , Y m ) to be the set of objects of A, arranged in the order 
inverse to the one induced by <. 



.4 



{a e A | s(a) < t(a)} . 
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Proposition 3.2. Let G be a consistent dimer model and > be a total order on the set 
of faces of G giving an internal perfect matching. Then one has an equivalence 

D b A^ = D 6 modCr^ 

of triangulated categories. 

Proposition 13.21 comes from a quasi-equivalence 

A~* = 

with the the full subcategory of the differential graded enhancement of D b mod Cr^ 
consisting of simple modules. This is an easy exercise in homological perturbation 
theory and can also be deduced from [Kel02t Proposition 2] as discussed in |CQV| . 

4 An exact Lefschetz fibration from a dimer model 

We prove the following in this section, which together with Proposition 13.21 immediately 
implies Theorem ll.lt 

Theorem 4.1. Let G be a consistent dimer model and D be an internal perfect match- 
ing on G. Then there is an exact Lefschetz fibration p : X — > C whose Fukaya category 
is equivalent to the directed A^-category A~^ associated with (G,D). 

An exact Lefschetz fibration is a J-holomorphic function p : S — > C on an exact 
almost Kahler manifold (S,u, J) such that all the critical points are non-degenerate. 
We also assume that J is integrable near the critical points, and the horizontal lift 
j x : [0, 1] — > X of a smooth path 7 : [0, 1] — > C starting at x G p -1 (7(0)) is always 
defined. A distinguished basis of vanishing cycles is a collection (Ci, . . . ,C m ) of La- 
grangian spheres in the regular fiber of p which collapse to critical points by parallel 
transport along a distinguished set of vanishing paths, cf. |Sei08j Section 16]. By the 
Fukaya category of p, we mean the directed subcategory of the Fukaya category of the 
regular fiber of p consisting of a distinguished basis of vanishing cycles. Recall from 
|Sei08[ Lemma 16.9] that any collection of framed exact Lagrangian spheres in an exact 
symplectic manifold can be realized as a distinguished basis of vanishing cycles of an 
exact Lefschetz fibration. 

Lemma 4.2. There is a 2-manifold M and a collection (C v ) veV of embedded circles 
on M such that intersections of C v and C v i are transverse and in natural bisection with 
arrows between v and v'. 

Proof. Recall that a ribbon graph is a graph together with the choice of a cyclic order on 
the set of edges connected to each node. A graph underlying a dimer model naturally 
has a ribbon structure by first giving the cyclic order on the set of edges around each 
node coming from the orientation of T, and then reversing those around the black 
nodes. A ribbon graph determines a 2-manifold M by assigning a disk to each node 
and gluing them together as designated by the ribbon structure. For each vertex v 
of T (i.e. for each face of G), one can associate an immersed circle C v in M, so that 
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arrows of T naturally correspond to intersection points between them. They do not 
have self-intersections since the quiver T does not have a loop, i.e. an arrow a such 
that s(a) = t(a); if such an arrow exists, no perfect matching comes from a total order 
on the set of vertices of T, so that there can be no internal perfect matching by Lemma 
O □ 

We let M and C v denote the 2-manifold and the embedded circles constructed in 
the proof of Lemma 14.21 henceforth. 

Lemma 4.3. The 2-manifold M admits an exact symplectic form uo such that C v are 
exact Lagrangian submanifolds. 

Proof. Choose an exact complete Kahler structure on M and let 9 be a one-form on 
M such that uj = d6 is the Kahler form. Recall that C v is said to be exact if (' 9 = 0. 
If we perturb C v to C' v , then Stokes' theorem states that 

9 = f u, 

c v Jc v Jd 

where D is the region surrounded by C v and C' v ; dD = C v — C' v . Note that both sides of 
C v contains a point at infinity, i.e., a point in M\M where M is a compactification of 
M. It follows that for any R 6 R, one can choose C' v such that j D u = R. By choosing 
R = J c 9, one obtains f c , 9 = as desired. □ 

Let 

p:S 

be an exact Lefschetz fibration such that p _1 (0) = M and (C v ) ve v forms a distinguished 
basis of vanishing cycles. To equip the Fukaya category with a Z-grading, we need 
gradings of M and C v : A grading of a symplectic manifold (M,u) is the choice of a 
fiberwise universal cover Cag M of the Lagrangian Grassmannian bundle Cag M — > M. 
A Lagrangian submanifold L C M naturally gives a section 

s L : L — > Cag M \ L 

UJ UJ 

x i ^ T X L, 
and a grading of L is a choice of a lift of s^, to 

s L : L Cag M \ L . 

When M is equipped with a compatible almost complex structure so that (M,u, J) is 
an almost Kahler manifold, the choice of a grading of M is equivalent to the choice of 
a nowhere-vanishing continuous section rj of the square (A top T*M)® 2 of the canonical 
bundle. Such a section exists if and only if 2ci(TM,J) = G H 2 (M,Z), and the 
homotopy classes of sections are classified by if 1 (M, Z). A section rj induces a map 

det 2 v : Cag M -> C x /R >0 = 

UJ UJ 

span{ei,...,e n } h+ [)]((ei A • • • A e n )® 2 )]. 
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The composition of sl and det 2 will be denoted by and a grading of L is equivalent 

to a lift 4>l '■ L — > R of 0^ : L — > S* 1 to the universal cover R — > S 1 . 

Given a pair L 2 ) of graded Lagrangian submanifolds, one can define the Maslov 
index fi(x; L±, L 2 ) for each intersection point x G L\ fl L2. If dime M = 1, then it is 
given by the round-up 



of the difference of the phase function at x. 

Lemma 4.4. There is a grading of (M, to) and C v such that the Maslov index of 
e G C v PI C w for v > w is given by 



Proof. Since diniR M = 2 in our case, the Lagrangian Grassmannian bundle is the 
principal S^-bundle associated with (TM)® 2 , and a grading is a trivialization (i.e., a 
section) of it. Let G be the pull-back of G on T = R 2 /Z 2 to the universal cover R 2 of 
T, and M be the 2-manifold associated with G. Fix a vertex i)o of jthe quiver associated 
with G and choose a grading of a tubular neighborhood of C{j C M so that Cs admits 
a grading. Fix a grading of C VQ and choose a grading of C^ for other v successively as 
follows; if a vertex v is adjacent by an arrow a to another vertex v' where the gradings 
of a tubular neighborhood of CV and of C v < are already defined, we choose a grading of 
a tubular neighborhood of C v and of Cv so that the Maslov index /i(a; CV, C«) is one 
if v' > v, and minus one if v' < v. Since these gradings on the tubular neighborhoods 
of vanishing cycles glue together coherently around a node of G, this defines gradings 
of M and C v , which descends to gradings of M and C v . □ 

A relative grading rj of an exact Lefschetz fibration p : S — > C is a nowhere- vanishing 
section of the holomorphic line bundle A top (T*<S) 02 <g> p*(T*C)®^ 2 \ which induces a 
grading on a regular fiber of p. One can equip p with a relative grading such that the 
induced grading on M coincides with the one in Lemma [4.41 |Sei08l Section (16f )]. 

The following lemma concludes the proof of Theorem 14.11 

Lemma 4.5. Let (e , ei, . . . , e^) be the sequence of edges of G around a node respecting 
the cyclic order such that e G D. Then one has an A^- operation 



in the Fukaya category $utp of Lefschetz fibration, where the sign is positive if the node 
is white, and negative if it is black. 

Proof. Since M is a 2-manifold, the A^-operations in the Fukaya category are given 
by counting polygons, so that they are given as in (J3J) and only the sign is the issue 
here. We write the vanishing cycles surrounding a polyg on as C Vi , % — , . . . , k so 
that eo G C VQ fl C Vk and G C Vi _ t fl C Vi for i = 1, . . . , k. The grading of C Vi defines 
an orientation of C Vi , and let £», i = l,...,k be the unit tangent vector of C v . at 





m k (e k , . . . ,ei) = ±e 



(4) 
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ej G C Vi _ 1 fl C„ i along the orientation. We also choose a point on each vanishing cycle 
C v , which comes from the choice of the non-trivial spin structure. Then it follows from 
the Seidel's sign rule |Sei03| Section (9e)] that the sign in (jlj) is given by (— 1)^, where 
f is the sum of the number of i G [1, k] such that & points away from tp(D 2 ) and the 
the number of points on (p(dD 2 ) coming from the spin structures. 

Now we use the following fact from [IUbj : Let Gq be the simplest dimer model 
consisting of one black node, one white node and three edges, which corresponds to the 
McKay quiver for the trivial group. Then any consistent dimer model can be obtained 
from Go by successively adding a divalent node or an edge. 

Assume that a dimer model G is obtained from another dimer model G' by adding 
an edge between a black node b and a white node w. It follows from the definition 
of the grading of M and C v that either points away from <p{D 2 ) or toward y?(-D 2 ) 
simultaneously for all i, and the fact that b and w are adjacent in G implies that if £j 
at b points away from the disk corresponding to b, then £j at w points toward the disk 
corresponding to w, and if & at b points toward the disk corresponding to b, then 
at w points away from the disk corresponding to w. Then either of the disk at b or 
w receives an extra sign for G compared to that for Gq, which can be off-set by the 
introduction of a new base point on the vanishing cycle, which is necessary since one 
of the vanishing cycles for G' is divided into two by adding an edge to G'. This shows 
that the dimer model G satisfies the assertion of the lemma if the dimer model G' does. 
Since the addition of a divalent node does not change M and C v at all, the lemma is 
proved. □ 

The double suspension p uu : S x C 2 — ► C of p : S — > C is defined by 

p acr (x, u, v) = p(x) + uv, 

and a vanishing cycle C C p(0) naturally gives a vanishing cycle L C (p crcr )~ 1 (0) called 
the double suspension of C. The following theorem is due to Seidel: 

Theorem 4.6 (Seidel |Sei[ Corollary 5.5]). The full subcategory of ^u6((p crcr ) _1 (0)) 
consisting of double suspensions L v ofC v forv G V is equivalent to the trivial extension 
of $utp of degree 3. 

Since A is the trivial extension of of degree 3 (or the 3- dimensional cyclic 



completion in the terminology of |Scg08|), Corollary 11.21 is proved 
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